On the Weak Convergence of the Extragradient Method for Solving Pseudo-Monotone Variational Inequalities
نویسندگان
چکیده
منابع مشابه
A modified subgradient extragradient method for solving monotone variational inequalities
In the setting of Hilbert space, a modified subgradient extragradient method is proposed for solving Lipschitz-continuous and monotone variational inequalities defined on a level set of a convex function. Our iterative process is relaxed and self-adaptive, that is, in each iteration, calculating two metric projections onto some half-spaces containing the domain is involved only and the step siz...
متن کاملStrong Convergence of the Halpern Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Spaces
In this paper, we combine the subgradient extragradient method with the Halpern method for finding a solution of a variational inequality involving a monotone Lipschitz mapping in Banach spaces. By using the generalized projection operator and the Lyapunov functional introduced by Alber, we prove a strong convergence theorem. We also consider the problem of finding a common element of the set o...
متن کاملOn the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators
In this paper, we study a class of generalized monotone variational inequality (GMVI) problems whose operators are not necessarily monotone (e.g., pseudo-monotone). We present non-Euclidean extragradient (N-EG) methods for computing approximate strong solutions of these problems, and demonstrate how their iteration complexities depend on the global Lipschitz or Hölder continuity properties for ...
متن کاملConvergence Analysis of a Hybrid Relaxed-Extragradient Method for Monotone Variational Inequalities and Fixed Point Problems
In this paper we introduce a hybrid relaxed-extragradient method for finding a common element of the set of common fixed points of N nonexpansive mappings and the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping. The hybrid relaxed-extragradient method is based on two well-known methods: hybrid and extragradient. We derive a strong convergence ...
متن کاملOn the convergence of descent methods for monotone variational inequalities
Recently, Zhu and Marcotte [15] established the convergence of a modified descent algorithm for monotone variational inequalities. Using algorithmic equivalence results due to Patriksson [10, 11] and Larsson and Patriksson [7], we show that this convergence result may be used to establish the convergence of slightly modified versions of the classical successive approximation algorithms of Dafer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2018
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-017-1214-0